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Abstract of EP1 146432 
The method involves identifying and 
processing special loading logic instructions in 
a configuration program in response to signals 
and computing an entry in one of several jump 
tables based on the source of an event. One 
or more configuration programs are stored in 
one or more memory areas. 
Configuration data which cannot be sent to the 
element to be configured are copied to one or 
more FIFO memory areas. An address in a 
jump table is computed according to the 
source of an arising event. If a cell cannot be 
reloaded the configuration data are copied to 
nearer the start of the FIFO region; if the cell 
can be reloaded the data are transferred to the 
cell. The jump table is read and the data in the 
address loaded into the ceil or FiFO region. 
The loading logic reverts to an event wait 
state. 
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(54) Umkonfigurierungs-Verfahren lur programmierbare Bausteine wahrend der Laufzeit 



(57) Verfahren zum Umkonfigurieren von program- 
mierbaren Bausteinen, bestehend aus einer zwei oder 
mehrdlmensionalen Zellanordnung. Das Verfahren er- 
mdglicht die Umkonfigurierung des Bausteins oder der 
Bausteine, ohne die Arbeitsfahigkeit der nlcht an der 
Umkonfigurierung beteiligten Zellen, elnzuschranken. 
Das Verfahren ermflgllcht das Laden von kompletten 
Konfigurationen oder von Teilkonfigurationen in den 
oder die programmierbaren Bausteine. 
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Stand derTechnik 

[0001) Programmierbare Bausteine mit zwei oder 
mehrdimensionaler Zellanordnung (insbesondere 
FPGAs, DPGAs und DFPs o.a.) werden heutzutage aut 
zwei verschiedene Arten programmiert. 

1. Einmafig, das heiBt die Konfiguration kann nach 
der Programmierung nicht mehr geandert werden. 
Alle Konflgurierten Elemente des Baustelns fuhren 
also die gleiche Funktion, fiber den gesamten Zeit- 
raum durch, in dem die Anwendung ablaufL 

2. Im Betrieb, das helBtdie Konfiguration kann nach 
Einbau des Baustelns, durch daB Laden einer Kon- 
figurationsdatei, zum Startbeginn der Anwendung, 
geandert werden. Die moisten Bausteine (insbe- 
sondere die FPGA Bausteine), lassen sich wahrend 
des Betriebes nicht wieder umkonfigurieren. Bei 
umkonfigurierbaren Bausteinen, 1st eine Weiterver- 
art>eitung von Daten wahrend des Umkonfigurie- 
rens meistens nicht mdglich und die benotigte Um- 
konfigurierungszeit erheblich zu groB. 

[0002] Neben den FPGAs, gibt es noch die soge- 
nannten DPGAs. Diese Bausteine speichem eine kleine 
Anzahl an verschledenen Konflgurationen, welche 
durch ein spezielles Datenpaket ausgewahlt werden. 
Eine Umkonflgurierung dieser Speicher wahrend der 
Laufzelt 1st nicht mdgiich. 

Probieme 

[0003] GroBe Probieme bereltet die Umkonfigurie- 
rungvon gesamten programmlerbaren Bausteinen oder 
Teilen davon wahrend der Laufzelt und dabel besonders 
die Synchronisation. Alle bisherigen Loaungen halten 
die Verarbeitung des kompletten Baustelns, wahrend 
der Umkonflgurierung, an. Ein weiteres Problem 1st die 
Selektion der neu zu ladenden Teil konfiguration und das 
Integrieren dieser Tellkonfiguration in diebereits Beste- 
hende Konfiguration. 

[0004] Die Aufgabe der vorilegenden Erflndung zielt 
darauf , Neues fur die gewerbiiche Anwendung bereits- 
zustellen. Die Losung dieser Aufgabe wind unabhangig 
beansprucht. Bevorzugte AusfOhrungen finden sich In 
den Underanspruchen. 

[0005] Durch das Beschriebene 1st es mdgflch einen 
zur Laufzelt umkonflgurierbaren Bausteln effizient und 
ohne Beelnfiussung der nicht an der Umkonflgurierung 
beteiCgten Bereiche umzuladen. Weiterhin ermdglicM 
das Verfahren das Selektieren von Konflgurationen in 
Abhangigkeit der aktueOen Konfiguration. Das Problem 
der Synchronisation der an der Umkonfiguration betei- 
ligten und nicht betefflgten Bereiche wird ebenfails ge- 



5 [0006] Beschrieben wird ein Verfahren zum Umkonfi- 
gurieren von programmierbaren Bausteinen, bestehend 
aus einer zwei oder mehrdimensionalen Zellanordnung. 
Das Verfahren ermoglicht die Umkonflgurierung des 
Bausteins oder der Bausteine, ohne die Arbeitsf ahigkeit 
10 der nicht an der Umkonflgurierung betefligten Zelien, 
elnzuschranken. Das Verfahren ermSglicht das Laden 
von kompletten Konflgurationen oder von Teilkonfigura- 
tionen in den oder die programmierbaren Bausteine. Die 
Einzelheiten und besondere Ausgestaltungen, sowle 
15 Merkmale des erfindungsgemaBen Verfahrens zun Urn- 
konfigurierens von programmierbaren Bausteinen, sind 
Gegenstand der PatentansprOche. 
[0007] Die Detailbeschreibung setzt einen program- 
mierbaren Baustein voraus, wobei folgende Eigen- 
20 schafien bzw. Mittel vorhanden sein kdnnen: 



1. Ladelogik 

Die Ladelogik 1st der Teil des Bausteins, welcher 
das Laden und Elntragen von Konfiguratlonsworten 
25 in die zu korrfigurierenden Elemente des Bausteins 
(Zelien) durchfuhrt. 

2. Zelien 

Der Baustein besitzt eine VTelzahl an Zelien, welche 
einzeln durch die Ladelogik adressiert werden kon- 
30 nen. 

3. Ruckmeldung Ladelogik 

Jede Zelle oder Gruppe von Zelien mul) der Ladelo- 
gik mltteilen konnen. ob sle umkonfigurlert werden 
kann. 

35 4. Ruckmeldung Zelien 

Jede Zelle muB die Mdglichkeit haben, ein STOP 

Signal an die Zelien zu senden, von denen sie ihre 

zu verarbeitenden Daten erhalt. 

5. START/STOP Kennung 
40 Jede Zelle muB eine Moglichkeit besitzen, ein 

START/STOP Kennung einzustellen. 

a. Die START Kennung zeichnet eine Zelle als 
den Beginn einer langeren Verarbeitungskette 

45 (Makro) aus. 

b. Die STOP Kennung marktert das Ende des 
Makros, also den Punkt, an dem die Verarbei- 
tung des Makros ein Ergebnis geliefert hat. 

so Aufbau eines Konflgurationswortes 

[0008] Die Ladelogik 1st eine Zustandsmaschlne, wel- 
che Konf igurationsworte verarbeiten kann. Neben Kon- 
figurationsworten fur Zelien, extstieren Bntrage, welche 
55 durch die Ladelogik als Bef ehle erkannt werden k6nnen. 
Es ist also moglich, zu unterscheiden, ob der Inhalt des 
Konfigurationswortes an eine Zelle zu ubertragen Ist 
oder einen Befehl fur die Zustandsmaschlne darstellt 
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Ein Konflguratlonswort, welches an Zellen des Bau- 
steins ubertragen wind, muB dabei mindestens folgende 
Paten enthatten: 



Eintreffen elnes Erelgnisses einer Zelle 

f00121 Nach der Verarbeituno von Pa ten kann eine 



1 . Adresse der Zelle. Zum Belspiel als lineare Num- 
mer oder als X,Y Koordinaten. 

2. Konfigurationswort, welches in die Zelle ubertra- 
gen wlrd. Kennungen und Befehle fur die Ladeloglk 

Fur eine korrekte Arbeitsweise der Ladelogik muB diese 
nur zwel Befehlsworte erkennen k6nnen. Pies sind: 

1. ENP 

Pies ist eln Befehl, welche die Ladelogik In elnen 
Zustand versetzt, in dem sie auf das Eintreffen von 
Ereignlssen von Zellen, wartet. (Figur 2) 

2. PISPATCH(EIntragsnummer, Adresse) 
Pie Ladelogik tragi in die Adresse, welche durch 
den Parameter Eintragsnummer angegeben wlrd, 
der Sprung-Tabelle den Wert des Parameters 
Adresse ein. 

[0009] Weiterhin kann die Ladelogik einen Eintrag als 
Leer-Eintrag erkennen. Pies wird dadurch erreicht, dal3 
ein bestimmtes Bit-Muster als Leer-Kennung definiert 
ist, welches durch die Ladelogik erkannt werden kann. 
[0010] Pie Sprung-Tabelle 
Im Kontigurationsspefcher existierteine Sprung-Tabelle 
(0506). Pie GroBe der Sprung-Tabelle ist dabei so ge- 
wShlt, daB fur Jede Zelle, welche von der Ladelogik 
addresiert werden kann, genau ein einziger Eintrag vor- 
handen ist. Zu jeder Zelladresse existiert genau ein ein- 
ziger Eintrag in der Sprung-Tabelle, welcher durch die 
Ladelogik berechnet werden kann. (Figur 5 und 6) 
In einem Eintrag der Sprung-Tabelle steht eine Spei- 
cheradresse (0601). Piese Speicheradresse glbt an, 
von wo weitere Konfiguratlortsdaten (0508) aus dem 
Konfigurationsspeicher zu lesen sind, falls von dieser 
Zelle eine Ruckmeldung an die Ladelogik erfolgL 

Start des Systems 

[0011] Purch einen Reset, also das Rucksetzen des 
Systems, beginnt die Ladelogik mit dem Empfangen 
oder Laden von Konfigurationsdaten, von einem Spei- 
cher In den Konfigurationsspeicher (0101). Alie Zellen 
des Baustelnes sind In dem Zustand, in dem sie konfl- 
guriert werden konnen. Panach springt die Ladelogik, 
durch Laden des Programmz&hlers (PC) (0505), an ei- 
ne Spechersteile, welche die Adresse einer Startkonfi- 
guration (0507) enthilt (0102). Piese Startkonfiguration 
wird solange abgearbeitet, bis die Ladelogik eine ENO- 
Kennung erkennt (0103). Piese Startkonfiguration pro- 
grammiert den Baustein derart, daB eine Verarbeitung 
von Paten beginnen kann. Nach dem Eintragen der 
Startkonfiguration, wechselt die Ladelogik, auf Grund 
der ENP-Kennung, In einen Zustand, in dem sie auf Er- 
elgnisse von den Zeflen wartet (0104). 



Zelle eine Ruckmeldung an die Ladelogik senden. Pie- 
5 se Ruckmeldung (Erelgnis) zelgt an, daB die Zeite und 
damit das Makro, in dem die Zelle enthalten ist, seine 
Arbeit beendet hat und das Umladen erfotgen kann. 
Bevor ailerdlngs mit dem Laden einer neuen Konfigura- 
tion begonnen wird, wird der nachfolgend beschriebene 
to FIFO-Speicher (First-ln-FirstOut Speicher) abgearbei- 
tet (0201), dessen 

Organisation garantiert, daB Zellen, die im ersten Ver- 
such nicht umgeladen werden konnten, frn zweiten Ver- 
such ate erste wieder an der Reihe sind. Padurch wird 
is verhindert, daB Zellen welche zwischenzeitiich signali- 
siert haben, daB sie umkonfiguriert werden konnen, 
ganz nach hinten in der Bearbeitung rutschen. In die- 
sem Fall konnte ein Peadlock-Situation auftreten, in der 
das eine Makro erst umkonfiguriert werden kann, wenn 
20 ein anderes Makro umkonfiguriert wurde. 

[0013] Purch die Ruckmeldung an die Ladelogik er- 
hatt die Ladelogik auch die Adresse oder Nummer der 
Zelle, welche die Ruckmeldung ausgelost hat. Mit Hiffe 
dieser Nummen wlrd der passende Eintrag In der 
25 Sprung-Tabelle selektiert (0203, 0204). Pie Adresse, 
welche in diesem Eintrag enthalten 1st, gibt den Beginn 
der zu ladenden Konfiguration innerhalb des Konfigura- 
tionsspeichers an (0205). 

30 Spezleller Speicherbereid 



(FIFO-Speicher) 

[0014] Pas Verfahren muB berucksfchtigen, daB es 

35 sein kann, daB einige Zeiien ihre Arbeit noch nicht be- 
endet haben, diese Zellen jedoch schon umgeladen 
werden sollen. Alle Konfigurationsdaten der Zellen, bei 
denen eine solche Bedingung zu trifft, werden in einen 
spezlellen Speicherberelch (FIFO-Spelcher) kopiert 

40 (0506). Jedesmal, bevor eine neue Konfiguration gela- 
den werden soli, wird der FIFO-Speicher durchlaufen. 
Pa eine neue Konfiguration geladen werden soli, haben 
einige Zellen ihre Arbeit beendet und sind in den Zu- 
stand 'umkonfigurierbar 1 ubergegangen. Unter diesen 

45 Zellen konnen steh auch solche befinden, bei denen ei- 
ne Umkonflgurterung, durch die Ladelogik, In einem frQ- 
heren Versuch gescheitert 1st, da diese Zellen ihre Ar- 
beit noch nicht beendet hatte, diese Umkonfigurierung 
jetzt aber erfolgreich durchgefOhrt werden kann. Pie La- 

50 detogikladt den PC mit dem Inhatt des Registers, wel- 
ches auf den Beginn des FIFO-Speicher zeigt (FIFO- 
Start- REG) (0502) und liest die Oaten aus dem FIFO- 
Speicher. Ein Vergleich stelltfest, ob das Ende des Fl- 
FO-Speichers erreicht wurde (0301). Ist dies der Fall, 

55 so wird an die Stelle In der Zustandsmaschine zurQck- 
gesprungen, an der die Umkonfigurierung fortlauft 
(0202). Pie Abarbeitung des FIFO-Speichers geschieht 
ahnlch dem einer Konfiguration Innerhalb des Konfigu- 
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ratlonsspetehers. Es kann der Fall eintreten, daB eine 
Zelle auch bei einem weiteren Versuch immer noch 

nicht iimWqnf fl ltriprt wp nrfen kann. In <*°*<™ Pall wf>r- 



neue Konfiguration Oder Teilkonfiguration zeigen, wel- 
che bei einer Ruckmeldung von dieser Zelle geladen 
wPrriAn soB 



den die Konfigurationsdaten, falls elne leere Speicher- 
steQe welter vome Im FIFO-Spelcher exlstiert, In diese 
Speicherstelle kopiert (0302) 
Dieser Kopieivorgang wird dadurch erreteht, daB die La- 
delogik die Startadresse des FIFO-Speichers Im FIFO- 
Start-REG (0602) gespeichert hat und die Endeadresse 
im FIFO-End-REG (0503). Weitemln kennt die Ladelo- 
gik die Adresse des nachsten frelen Bntrags (begin- 
nend vom Anfang des FIFO-Speichers) mittels des Fl- 
FO-Free-Entry-REG (0504, 0303). Nachdem das Kon- 
figuratlonswort In den frelen Eintrag kopiert wurde 

(0304) , positioniert die Udelogik den Zeiger des FIFO- 
Free-Entry-REG auf den nachsten freien Eintrag 

(0305) , innerhaJb des FIFO-Speichers. Die Suche er- 
foigtdabei in Richtung des Endes des FIFO-Speichers. 
Danach wird der PC auf den nachsten Eintrag innerhalb 
des FIFO-Speichers gesetzt (0306). 

Umladen von Zellen 

[0015] Die Ladelogik liest nun die Konfigurationsda- 
ten aus dem Konfigurationsspeicher. In diesen Daten ist 
die Adresse der Zelle enthalten, welche umgeladen 
werden soil (Flgur 4). Jede Zelle kann signalisleren, daB 
sie umgeladen werden kann. Die Udelogik testet dies 
(0401). Kann die Zelle umgeladen werden, werden die 
Konfigurationsdaten von der Ladelogik an die ZeiJe 
ubertragen. Ist die Zelle noch nicht bereft, werden die 
durch die Ladelogik gelesenen Daten in einen Speicher- 
bereich, den FIFO-Spelcher, Innemaib des Konfiguratt* 
onsspeichers geschrieben (0402). Die Adresse an weh 
che die Daten geschrieben werden, ist in einem Regi- 
ster, Innerhalb der Ladelogik, abgeiegt (FIFO-End-Reg) 
(0503). Dieser Vorgang wird so oft wiederholt, bis die 
Ladelogik die END-Kennung des Konflgurationspro- 
gramms erkennt und wieder In den Zustand Gbergeht, 
in dem die Ladelogik auf Erelgnisse der Zellen wartet 
(0403). 

Aufbau des Konfigurationsprogramms 

[001 6] Nachdem eine Zelle das Signal zum Umladen 
gegeben hat und das Makro, In dem die Zelle Integriert 
ist, umgeladen wurde, entsteht eine neue Konfiguration. 
Die Zeile.cfie vomer das Signal an die Ladelogik geben 
hat, kann Jetzt elne ganz andere Aufgabe haben, Insbe- 
sondere kann sie nicht mehr die Zelle sein, welche ein 
UmladesignaJ an die Ladelogik abschickt; wobei es 
mSgflch seln kann, daB In der neuen Konfiguration wie- 
der die sebe ZeOe das Urnladesignal an die Ladelogik 
schlckL 

Mittels des DISPATCH-Befehb, Innerhalb des Konfigu- 
rationsprogramms, kann eine neue Adresse an die Bn- 
tragspositlon der Zelle in der Sprung-Tabelle geschrie- 
ben werden (0604). Diese neue Adresse kann auf eine 



5 Kurzbeschrelbung der Diagramme 

[0017] Fig. 1 ist ein Abiaufplan der Schritte, die nach 
einem Systemstart durchzutuhren sind. 
Fig. 2 ist ein Abiaufplan der Schritte, die nach dem Ein- 
10 treffen einer Umkonfigurierungsanforderung durchzu- 
tuhren sind. 

Fig. 3 ist ein Abiaufplan der Schritte, die bei der FIFO- 
Spelcher Bearbeitung durchzutuhren sind. 
Fig. 4 ist ein Abiaufplan der Schritte, die bei der Konfi- 
15 gurierung der Zellen durchzutuhren sind. 

Rg. 5 zeigt die Ladelogik mit ihren Registem. Weiterhin 
ist der Konfigurationsspeicher sowle die Unterteilung in 
Sprung-Tabelle, Start-Konf iguration, wertere Konfigura- 
tionen und der FIFO-Spelcher zu sehen. 
20 Rg. 6 zeigt zwel Ausschnltte aus einem Konfigurations- 
programm und vier Ausschnitte aus der Sprung-Tabelle 
und wie diese in zeitlichem Zusammenhang stehen. 



Detaiibeschreibung der Diagramme 



25 



[0018] Rgur 1 zeigt in einem Abiaufplan, welche 
Schritte nach einem Systemstart durchzufOhren sind. 
Durch einen Vergleich mit der ENl>Kennung der Start- 
Konfiguration wird in den Wartezustand gesprungen 
30 (0104). 

[0019] Rgur 2 zeigt in einem Abiaufplan die notwen- 
digen Schritte, welche wShrend des Wartezustandes 
und, nach dem eine Umkonfigurierung durch eine Zelle 
signalisiert wurde, durchzutuhren sind. Der Abiaufplan 
35 besitzt einen Einsprungspunkt (0202), der von anderer 
Stelle angesprungen wird. 

[0020] Rgur 3 zeigt in einem Abiaufplan, wie die Be- 
handlung des FIFO-Speichers durchzufuhren ist Wei- 
terhln 1st dargestellt, wie der Kopiervorgang innerhalb 

40 des FIFO-Speichers arbeitet. 

[0021] Rgur 4 zeigt in einem Abiaufplan, welche 
Schritte bei der Umkonfigurierung der Zellen notwendig 
sind und wie eine Konfiguration innerhab des Konfigu- 
rierungsprogramrns abgearbeitet wird. 

45 [0022] Rgur 5 steUt die Udelogik und ihre Register 
dar. Die Ladelogik besitzt fOnf verschiedene Register. 
Dies sind: 



50 



55 



1. Das Start-Konfiguratlon-REG (0501). In diesem 
Register stent die Adresse der Startkonfiguration 
innerhalb des Konfigurationspeichers. Die Daten 
sind derart In dem Konfiguratlonsprogramm enthal- 
ten, daB sie von der Ladelogik ertcannt und in das 
Start-Konfiguration-REG ubemommen werden 
kdnnen. 

2. Ein FIFO-Start- REG (0502). Das FIFO-Start- 
REG zeigt auf den Beginn des RFO-Spefcherbe- 
retehs, innerhalb des Konflguratlonsspelchers. 
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3. Bn FIFO-End-REG (0503). Das RFO-End-REG 
kennzeichnet das Ende des FIFO-Speichers. An 

rfiese Stette werden rite KonfiffUr fltiftnswnfte ko- 



Ausfuhrungsbeispiele 

ffflMg] Es wirH angen nmmpn, riaR pin RaitstPin nriftf 



pierL welche durch die Ladelogik nicht veraibeitet 
werden konnten. 

4. Ein FIFO-Free-Entry-REG (0504). Das FIFO- 
Free- Entry-REG zeigt auf den freien Eintrag, der 
dem Beginn (FIFO-Start-REG) des FIFO-Spei- 
chers am nachsten isL An diese Stelle werden die 
Konfigurationsworte kopiert, welche wahrend des 
Durchlaufens des FIFO-Spelchers, wlederum nicht 
durch die Ladelogik verarbeitet werden konnten. 

5. Einen ProgrammzShler (PC). Der PC zeigt auf 
die Adresse, innerhalb des Konfigurationsspei- 
chers, in dem das nachste, durch die Udelogik zu 
verarbeftenden Konfigurationswort, stent. 

6. Ein Adress-REG (0510). In diesem Register wird 
die Adresse einer zu addressierenden Zelle gespei- 
chert 

7. Bn Data-REG (0511). Dieses Register spelchert 
die Konfigurationsdaten, welche an die Zelle ge- 
sendet werden sollten, welche durch das Adress- 
REG angesprochen wird. 

8. Bn Dlspatch-REG (0512). Das Dlspatch-REG 
speichert die Adresse des Eintrags in der Sprung- 
Tabelle, auf welchen die Udelogik zugreift. 

[0023] Weiterhin 1st der Konfigurationsspeicher und 
seine verschiedenen Sektionen zu sehen. Dies sind: 

1. Die Sprung-Tabelle (0506). Fur jede Zeiie, wel- 
che durch die Ladelogik konfigurierbar 1st, existiert 
ein einzlger Eintrag. In diesem EIntrag steht die 
Adresse, welche bei einer Signallslerung durch die- 
se Zelle, in den PC geladen wird. 

2. Bne Start-Konfiguration (0507). Die Start-Konfi- 
guration 1st jene Konfiguratjon, welche nach dem 
Starten des Systems in den Baustein geladen wird. 

3. Wertere Konfigurationen (0508). Diese Konfigu- 
ratlonen konnen wahrend der Laufzeit des Systems 
in den Baustein geladen werden. Die Konfiguratio- 
nen bestehen aus Konfiguratlonswortem und La- 
delogik Bef ehlen. 

4. Bnen FIFO-Speicher Bereich (0509). Der FIFO- 
Speicher Bereich enthait afle die Konfigurations- 
worte, welche durch die Ladelogik In elnem ersten 
Versuch nicht erfolgrelch verarbeitet werden konn- 
ten. 



[0024] Figur 6 zeigt zwei Ausschnitte aus einer Kon- 
figuration. In diesen Ausschnitten sind die Befehle und 
Konfigurationsworte zu sehen, welche durch die La- 
delogik, verarbeitet werden. Weiterhin sind zwei Aus- 
schnitte aus der Sprung-Tabelle zu sehen (0601 und 

0607) und der Zustand dieser Ausschnitte (0602 und 

0608) nach der Abarbeitung der beiden Konfiguratkms- 
ausschnitte. 



mehrere Bausteine durch eine Ladelogik, wie beschrie- 
5 ben, umkonfiguriert werden sollen. Weiterhin sel ange- 
nommen, daB das System bereits die StartkonfiguratJon 
geladen hat, und die Ladelogik sich im Zustand 'warten 
auf ein Ereignls 1 befindet. Die AusfQhrung beglnnt mit 
dem Bntreften eines Ereignisses von Zelle Nummer 41 . 
io [0026] Die Ladelogik beginnt zuerst mit der Abarbei- 
tung des FIFO-Spelchers (0201 ). Dabel wird der Beginn 
des FIFO-Speichers aus dem Register FIFO-Start-REG 
in den PC Qbertragen. Die Daten an der Stelle, auf die 
der PC zeigt, werden gelesen. Nun wird QberprOft, ob 
is das Ende des FIFO-Speichers erreteht wurde. Dies ist 
in diesem Ausfuhrungsbeispiel der Fall, da das System 
das erste Mai umgeladen wird. 
Die Adresse der Zelle, welche das Signal ausgeldst hat, 
wird durch die Ladelogik in eine Adresse der Sprung- 
20 Tabeile umgerechneL Diese berechnete Adresse wird 
in das Distpatch-REG geladen (0512). Die Ladelogik 
liest nun die Adresse aus der Sprung-Tabelle (0506), 
welche an der Speicheradresse gespeichert ist, die 
durch das Dispatch-REG adresslert wird (0601). Diese 
25 Adresse wird in den PC geladen. 

[0027] Daraufhin beginnt die Verarbeitung der Konfi- 
gurationsworte (0603). Es sel angenommen, da3 der 
Befehl Nummer 3 (1,3 MUL) nicht ausgefuhrt werden 
kann, da die Zelle mit der Adresse (1 ,3) nicht umkonfi- 
30 guriert werden kann. Die Daten werden nun in den Fl- 
FO-Sf>eicher kopiert. Mit Erreichen des DISPATCH-Be- 
fehls (0604) wird an die Adresse 41 in der Sprung-Ta- 
belle, eine neue Adresse elngetragen (0602). Der END- 
Befehl versetzt die Ladelogik wleder in den 'warten auf 
35 ein Ereignis* Zustand. 

Nach einiger Zeit trim nun wieder ein Signal von der Zel- 
le 41 ein. Jetzt steht an der Adresse 42 der Sprung-Ta- 
belle eine andere Adresse (0602). Die Udelogik arbei- 
tet wleder zuerst den FIFO Spelcher ab. Nun befinden 
40 sich Daten in dem FIFO-Speicher. 

Die Daten aus dem FIFO-Speicher werden gelesen und 
es wird versucht die adressierte Zelle mit den Daten zu 
laden. Da die Zelle jetzt umkonfiguriert werden kann, 
gefingt dies. Der Eintrag des FIFO Spefchers wird dar- 
45 aufhln mit einer Leer-Kennung beschrieben. 

Die ursprflngltehe Verarbeitung wird f ortgefOhrt und das 
Lesen von Konfigurationsdaten beginntnun an einer un- 
terschiedfichen Adresse (0605). 
Diese Konfiguration wird abgearbeltet, der DISPATCH- 
50 Befehl schreibt diesmal eine Adresse in den Eintrag 
Nummer 12 der Sprung-Tabelle (0606). Danach ver- 
setzt der END-Befehl die Ladelogik wieder In den Zu- 
stand *warten auf ein Ereignis*. 
Dieses Wechselspiel wiederholt sich wahrend der ge- 
53 samten Laufzeit des Systems. 
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BegriffsdeflnWon 
[0028] konflgurierbares Element Ein konfiqurierba- 



Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch emeUdeiogik, church gekennzeich- 
net daB diese a usaelost wlrd aufarund einer Ruck- . 



res Element stelft eine Bnheit eines Logik-Bausteines 
dar, welche durch ein Konflguratlonswort fur elne spe- 
zielle Funktion eingestellt werden kann. Konfigurierbare 
Elemente sind somit alle Arten von RAM-Zellen, Multi- 
plexer, arithmetische loglsche Elnheiten, Register und 
alle Arten von interner und extemer Vemetzungsbe- 
schreibung etc. 

[0029] Konflgurleren Bnstellen der Funktion und 
Vemetzung eines konfigurierbaren Bements. 
[00301 Konfigurationsspeicher Der Konfigurations- 
peicher enthait ein oder mehrere Konfiguralionsworte. 
[0031] Konflguratlonswort Ein Konfiguratlonswort 
besteht aus einer beDebig langen Bit-Reihe. Diese Bit- 
ReBie stellt elne gQltlge ElnsteRung fQr das zu konfigu- 
rierende Bement dar, so daB eine funktionsfahige Bn- 
heit entsteht. 

[0032] Ladelogik Bnheit zum Konflgurleren und Un> 
konfigurieren von pragrammierbaren Baustelnen; aus- 
gestattet durch einen speziell an seine Aufgabe ange- 
paBten Mikrokontroller oder eine Zustandsmaschine. 
[0033] Makro Ein Makro 1st eine Menge von Zellen, 
welche zusammen eine Aufgabe, Funktion etc. imple- 
mentieren. 

[0034] Umkonflgurieren Neues Konflgurleren von 
einer beliebigen Menge von konfigurierbaren Bemen- 
ten eines programmieroaren Bausteins, wahrend elne 
beliebige Restmenge von konfigurierbaren Elementen 
ihreeigenen Funktionen fortsetzen (vgl. konfigurieren). 
[0035] RQckmeWung Eine ROckmeldung 1st eine Ak- 
tlon, welche elne Zelle ausldsen kann. Bel einer ROck- 
meldung konnen verschledene Informationen an die 
Einheit gesandt werden, welche die RQckmeWung emp- 
fangt. 

[0036] Zelle siehe konflgurierbares Element. 
[0037] Zustandsmaschine Logik, die diverse Zu- 
stande annehmen kann. Die Ubergange zwtschen den 
Zustanden sind von verschiedenen Eingangsparame- 
tem abhangig. Diese Maschinen werden zur Steuerung 
kompiexer Funktionen eingesetzt und entsprechen dem 
Stand derTechnik 



PatentansprOche 

1 . Baustein mit einer Zellanordnung und einer Ladelo- 
gik zur Umkonfigurierung der Zellanordnung zur 
Laufzeit aufgrund einer ROckmeldung aus der Zel- 
lanordnung, wobei ein Mittel vorgesehen 1st, um im 
Ansprechen auf die Quelle der ROckmeldung zu be- 
rechnen, welche Konfigurationsdaten zu laden 
sind. 

2. Baustein nach dem vorhergehenden Anspruch, wo- 
bei das Mittel eine Sprung-Tabede umfaBL 



meldung aus der Zellanordnung. 

5 

4. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB Im 
Ansprechen auf die Quelle der ROckmeldung be- 

io rechnet wird, welche Konfigurationsdaten zu laden 
sind. 

5. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

15 den Anspruch, dadurch gekennzeichnet, daB 
nach dem Laden einer Konfiguration die Berech- 
nung der Im Ansprechen auf die Quelle einer wei- 
teren ROckmeldung zu ladenden weiteren Konfigu- 
rationsdaten geandert wlrd (Dispatch). 

20 

6. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik insbesondere nach ei- 
nem der vorhergehenden Anspruch e, dadurch ge- 
kennzeichnet, daB zunachst anhand der Konflgu- 

25 rationsdaten erste Zellen umkonfiguriert werden, 
die umladbar sind. 

7. Verfahren zur Umkonfigurierung einer Zellanord- 
nung durch eine Ladelogik nach dem vorhergehen- 

30 den Anspruch, dadurch gekennzeichnet, daB Je- 
ne ersten Zellen umladbar sind, die slgnalsieren, 
daB sle umgeladen werden konnen. 

8. Verfahren zur Umkonfigurierung einer Zeilanord- 
35 nung durch eine Ladelogik nach dem vorhergehen- 
den Anspruch, dadurch gekennzeichnet, daB 
nicht ladbare Konfigurationsdaten spacer geladen 
werden. 

40 9. Verfahren nach dem vorhergehenden Anspruch, 
dadurch gekennzeichnet, daB nicht ladbare Kon- 
figurationsdaten zum spateren Laden in einem Zwi- 
schenspeteher abgelegt werden. 

45 10. Verfahren nach einem der vorhergehenden Anspru- 
che, dadurch gekennzeichnet, daB vor dem La- 
den einer weiteren Konfiguration versucht wird, f ru- 
here, fruher nicht ladbare Konfigurationsdaten zu 
laden. 

50 

1 1 . Verfahren zum Verwatten von Daten in einem Spei- 
cher, Inbesondere nicht lacfoaren Konfigurationsda- 
ten zum spateren Laden, dadurch gekennzeich- 
net, daB der Speicher in sequentleller Wetse, ins- 
55 besondere nach Art eines FIFO, durchiaufen wird, 
abgefragt wird, ob die Daten verwendet werden 
konnen und im Ansprechen auf die Verwendbariceit 
von Daten nachfolgende Daten in elne Spelcher- 
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stelle welter vorne koplert wertien. 
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Kon fl guratlonsprogramin 



Spmny-TaLmlle 



1 . Bef ehl Adresse = 0x1 21 61 



1.1 ADD 

1.2 MUL 

1.3 MUL 

1.1 CONNECT 1,2 A 

1.2 CONNECT 1,3 A 

DISPATCH 41,0x34454 
END 




Eintrag 39: 0x12354 ; 
Eintrag 40: 0x30078 
.Eintrag 41: 0x121.61 j-.. 



1 . Befehl Adresse = 0x344! 



Eintrag 39: 0x12354 



Eintrag 40: 0x30078 



1.1 DIV 

1.2 NOT 

2.3 ADD 

1.1 CONNECT 1,2 A 

1.2 CONNECT 2,3 A 
1,1 CONNECT 2,3 B 

DISPATCH 12,0x45478 
END 




HEintrag 41: 0x34454 



: Eintrag 11: 0x12387 j 

I_ j 

i Eintrag 12: 0x08178 \- 

l -: 

! Eintrag 13: 0x82161 i 



Eintrag 11: 0x12387 



Eintrag 12: 0x30178 



Eintrag 13: 0x82161 
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